MORLEY'S OTHER MIRACLE: 4^"^ = ±(lA) (mod p^) 
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• In geometry, Morley's miracle says that in every planar triangle the adjacent angle 

D . trisectors meet at the vertices of an equilateral triangle. Frank Morley obtained this 

wonderful result in 1899, and to this day it continues to attract interest. There are now 
many known proofs; see the cut-the-knot web site fT]. Perhaps the most celebrated ones 
are those due to Alain Connes [2] and John Conway (unpublished, yet accessible at 
A proof in the same spirit as Connes' was published earlier by Liang-shin Hahn [6]; see 
also [1]. Conway's proof is perhaps the simplest and nicest one; a somewhat longer proof 
having the same general approach was given by Coxeter [3], and attributed to Raoul 
Bricard; see also jTU| \T2\. 
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Morley's miracle was by no means his sole surprising discovery. In number theory, he 
published the following result in the Annals of Mathematics 1894/95. 

Morley's Congruence [9]. If p is prime and p > 3, then 

(-l)(P-^)/2. (rl) =22p-2 (niodp3). 

To appreciate the "miraculous" nature of this congruence, one first needs to compare 
it with other congruences known at the time. Some famous ones for primes p include: 

• Fermat's little theorem: 2^^^ = 1 (mod p). 

• Wilson's theorem: {p — 1)! = —1 (mod p). 

• Lucas' theorem: If < ri, j < p, then (^™^") = (f ) ( j ) (mod p). 

The above three congruences are modulo p, while Morley's congruence is modulo p^. The 
difference between mod p^ and mod p is analogous to having a result to three significant 
figures, rather than just one significant figure. 

The other striking aspect of Morley's congruence was the nature of his original proof, 
which made an ingenious use of integration of trigonometric sums. First he used the 
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Fourier series: 

(2n + 1)2^ 

22n cos2n+i ^ ^ cos(2n + l)x + {2n + 1) cos(2n - l)x + ^ ^ — cos(2n - 3)x 

(2n + l)2n...(n + 2) 

H h ^ — I — ^ cosx. 

n\ 

He integrated this term by term and compared it with the following formula, which can 
be obtained by induction using integration by parts: 

9„4.i , 2ni2n-2) . . .2 

1 / cos2"+^ xc/x = ^— . 

^ ' Jo (2n+l)(2n-l)...3 

This established his result modulo p^, where p = 2n + 1. To obtain the result modulo 
p^, Morley then used ([1]) again to integrate the following power series in cos(x), known 
from "treatises on trigonometry": 

( — 1) 2 COS pX = J9 COSX ; COS X H ; COS X 

3! 5! 

+ (-l)V2P-icosPx. 

Subsequently, two alternate proofs were given that used the properties of Bernoulli 
numbers: the 1913 Royal Danish Academy of Sciences paper by Niels Nielsen [HI p. 353] 
and the 1938 Annals of Mathematics paper by Emma Lehmer [HI p. 360]. 

The main aim of this note is to establish Morley's congruence by entirely elementary 
number theory arguments. The key to this approach is the following basic congruence 
modulo p that curiously, we have not seen in the literature. 

Lemma 1. If p is prime and p > 3, then — = (mod p). 

0<i<j<p ^-^ 
i odd,j even 

Here, ^ denotes the multiplicative inverse of ij modulo p. Throughout this note, p is 
a prime greater than 3 and by a slight abuse of notation, 4 will denote the fraction 1/i 
or the multiplicative inverse of i modulo p or modulo p^, according to the context. 

After we have established Morley's congruence, we will show in the final section that it 
can also be deduced from Granville's elegant proof of Skula's conjecture [S]. 

Reduction of the Problem 

We will use the following well known facts ^ Theorem 117], that we prove for com- 
pleteness. 

Lemma 2. (a) YaTi h = ^ ("^^^ P)' (b) YJl=l ^ = Eiii i (mod 
Proof, (a) As = j^^^z^ys (mod p), one has 

" ' V- 1 V- .2 {p-l)p{2p-l) _ „ , , . 

1^-^ = 1^' = Q = (modp). 
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(b) For all < i ^ one has i{p — i) + i'^ = —p{p — i) (mod p^) and dividing 
by i^{p — i) gives \ + ^ = ~^ (mod p^). Summing and using (a) gives Y7i=i 7 = 
(mod p^), which is known as Wolstenholme's theorem. Thus 
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Turning to the terms in Morley's congruence, first note that 

^p\ _p-{p-l)-{p-2)---{p-{i- 1)) 



2-l-2---(i-l) 



and so 
(2) 



-1) 



i-i P 



p 



^- • 1 - ^- • 1 - ^ 



p 



1 



p 



i - 1 



Thus Q) ^ i-iy • (-f + p2 • E;=i ij) (mod p3) and so 2^^ = 2 + ^^=1 g) g: 

-1) 



;ives 



p-i 



2 — t 

1=1 



E 



2 ^ tj 

0<j<i<p 



(mod p ). 



Squaring, and using Lemma [2](b), we have 
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(3) 2*-.l-p.^l+/. + ^ 
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o<i<j<p 

From m we also have (-1)^-^!:?) = (-1)^"'^') = " f) " (l " 1) " " " (l " I^) • Tak- 



ing i = 2±1 gives 



or 



equivalently, using Lemma Et^a), 
(4) 



p-i 



■ p-i 



Comparing ([3]) and (jl]), we observe that Morley's congruence is therefore valid mod p"^. In 

(mod p). 



order to obtain it mod p^, it suffices to prove that ^ ( Xliii 7 ) = S 
or equivalently, 

(5) 



i-iy 

■iO<j<i<p ij 



, 0<«<p , 
\i even / 



( — 1)* 

— — (modp). 



0<j<i<p 



The considerations so far have reduced Morley's congruence modulo p^ to a congruence 
modulo p. 
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In the remainder of this note, all congruences are taken modulo p. First notice that as 
- = — -, the left hand side of (jS]) is 

0<j<p * 0<i<p ^ 

i even i odd 

/ V 

\i even / 

On the other hand, 




0<j<i<p 



o<j<i<p 



1 



J even 



i oddj' even i oddj' even 



0<j<i<p 
i,j odd 



0<i<j<p 
jj' even 



{p-i){p-j) 



- E - 

o<j<i<p 

i,j even 



and so the right hand side of ([5]) is 

0<j<i<p •' 0<j<i<p Q<j<i<p •' 0<j<i<p •' 0<j<i<p 

i,j even i,j odd i oddj' even i evenj' odd 

E -+ E -■ 

0<j<i<p •' 0<i<j<p •' 

i odd,j even i oddj' even 

Hence ^ follows from Lemma [U and so the proof of Lemma [T] is our final task. 
Proof of Lemma Ql We have 

ij ^ ij ^ ^ ik 

0<i<j<p •' 0<i<j<p •' '-^ 0<i<j<p ' 0<i,k<p 



i odd, J even i oddj' even 



i odd, J even 



i+k<p 
i,k odd 



- E ^— E - 



0<i<j<p 
i odd, J even 



0<i<j<p 
i odd, J even 



which gives the required result, as p > 3. 
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The CONNECTION with Skula's conjecture 
Consider the Fermat quotient q = and note that 

(6) = 1 + 2gp + gV. 

Adopting the notation of [5], set 



p 
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Note that q = g(2)/2. The following remarkable identity was established in [5]: 

(7) — G(x) = -(q(x) + g(l — x)) (mod p), 

P 

from which Granville deduced Skula's conjecture: = — ^(2) (mod p). From ([7]), 

2q = -g{-l) - G{2)p = -g{-l) + q^p (mod p"^). 
Hence, substituting in ([6]), we obtain 

(8) 22P"2 = 1 + 2gp + gV = 1 - c/(-l)p+ ^^(-1)V (modp^). 

— 

From Lemma [2]^b), (?( — !) = ^jJi \ (mod p^\ and so from ([8]) 
Together with (jlj), this gives Morley's congruence once again. 

Acknowledgements. We would like to thank the anonymous referees who proposed 
both constructive and illuminating remarks. 
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